A DECENTRALIZED APPLICATION OF DYNAMIC PROGRAMMING TO COMMUNICATION NETWORK RECONFIGURATION
- Project Research
- 1-5 Chapters
- Abstract : Available
- Table of Content: Available
- Reference Style: APA
- Recommended for : Student Researchers
- NGN 3000
ABSTRACT
A decentralized framework for network optimization is presented for wireless sensing nodes. The wireless sensing nodes use a dynamic programming algorithm to choose optimal routes for data transmission from any network node to a specialized ‘gateway’ node that provides access to the wider internet. The dynamic programming algorithm is a variation of the Bellman-Ford algorithm and allows for the wireless sensing nodes to make decisions based on locally available network information, resulting in a decentralized routing algorithm. Routing decisions depend on the cost it takes to communicate from a node to a gateway, either directly or indirectly, using neighboring nodes as relay points. Nodes constantly share information with neighbors and when something effects the cost of a path, such as a node failure or the discovery of a less costly route, all nodes upstream along the existing path are made aware and re-route accordingly. A sample network is used to illustrate and verify the functionality of the proposed algorithm. The network and node decisions are simulated to show the evolution of the network routing decisions, and the simulation consistently shows the network converging to an optimal configuration. The speed of convergence depends on the order in which the nodes are assumed to attempt to establish and optimize their connections.
Related Project Materials
E-ADMINISTRATION AND PUBLIC SERVICE DELIVERY IN FEDERAL INLAND REVENUE SERVICE (FIRS) IN NIGERIA
Background of the study
One of the most revolutionary realizations in the organization of human societies and one that t...
PUBLIC ACCEPTANCE OF A PROPOSED BAN ON PLASTIC BAGS IN NIGERIA: THE CASE OF YOLA-JIMETA, ADAMAWA STATE
ABSTRACT
Plastic litter negatively affects the environment and human health. Therefore, some countries and states have banned or taxed pl...
THE IMPACT OF EARLY CHILDHOOD EDUCATION ON UNDERSTANDING FOOD SYSTEMS
ABSTRACT: This research explores the impact of early childhood education on young children's understanding of food systems. Introducing fo...
STUDENTS ATTITUDE TOWARDS SEXUALITY EDUCATION
Abstract
This research work look at student’s attitude towards sexuality education among secondary schoo...
INFRASTRUCTURE FINANCING AND MANAGEMENT: THE IMPACT OF CONCESSION ON THE OPERATIONS AND PERFORMANCE OF NIGERIAN SEAPORTS
Abstract
This paper study examined the effect of privatization on the performance of Nigerian seaports, using pre- and p...
CLASSROOM GOAL STRUCTURE, STUDENT MOTIVATION AND ACADEMIC ACHIEVEMENT AMONG SECONDARY SCHOOL STUDENTS
EXCERPT FROM THE STUDY
Research on the student achievement in relation to classroom goal structure perceptions revealed...
AN EVALUATION OF COST OVERRUN AND ITS CAUSES IN CONSTRUCTION INDUSTRIES IN DEVELOPING NATIONS
Background of the study
Cost overrun is a global phenomena in the construction business, when projects...
ECONOMIC GROWTH AND INCOME INEQUALITY THE CASE OF BRAZIL
ABSTRACT
The research aims to find the relationship between income inequality and economic growth in the Brazilian economy. Economic grow...
THE IMPACT OF CROSS-SELLING AND UPSELLING TECHNIQUES ON SALES REVENUE
THE IMPACT OF CROSS-SELLING AND UPSELLING TECHNIQUES ON SALES REVENUE
This study exami...
EFFECT OF APPLIED ORIENTATION AND MOBILITY PROGRAMME ON ATTITUDE AND ACHIEVEMENT IN GEOMETRY OF LEARNERS WITH VISUAL IMPAIRMENT IN ABUJA AND GINDIRI, NIGERIA
ABSTRACT
Geometry and on larger scale mathematics was not taught to learners with visual impairment and so they do not write public exami...
